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1 Introduction 

In this paper we consider a question of convergence of greedy algorithm with 
regard to generalized Walsh system in L 1 [0, 1] norm. 

Let X be a Banach space with a norm || • || = || ■ ||x and a basis $ = 
{(f >k }% 1 ,\\<f> k \\x = l,k = l,2,... 

Denote by S m the collection of all functions in X which can be expressed 
as a linear combination of at most m- functions of $. Thus each function 
g G E m can be written in the form 



For a function / G X we define its approximate error by 

<7m(f,4>)= inf m = l,2,... 

and we consider the expansion 

oo 
k=l 

Definition 1. Let an element / G X be given. Then the m-th greedy 
approximant of the function / with regard to the basis $ is given by 

On(/,0) = E^(/)<^ 
fcgA 

where A C {1,2,...} is a set of cardinality to such that 

K(/)| > |a fc (/)|, ne A, ki A, (2) 

We'll say that the greedy approximant of f(t) G L^j, p > converges 
with regard to the basis $ , if the sequence G m (x, /) converges to f(t) in iT* 
norm. This new and very important direction invaded many mathematician's 
attention (see [1]-[10]). 

Definition 2. We call a basis $ greedy basis if for every / G X there 
exists a subset A C {1,2,...} of cardinality to, such that 

||/-G m (/,S)||*<C7.(7 m (/,S) 

where a constant C = C(X, $) independent of / and to. 

In [4] it is proved that each basis $ which is L p -equivalent to the Haar 
basis H is Greedy basis for L p (0, 1), 1 < p < oo . 

Definition 3. We say that a basis $ is Quasi-Greedy basis if there exists 
a constant C such that for every / G X and any finite set of indices A, having 
the property 

min|a fe (/)| > max\a k (f)\ 
keA • 1 

we have 

\\S A (f,$)\\x = 

2 



a fc(/)^fc 

fcgA 



< c 



In [5] it is proved that a basis \1/ is quasi-greedy if and only if the sequence 
{G m (f)} converges to /, for all / G X. Not that the trigonometric and Walsh 
system are not a quasi-greedy basis for L p if 1 < p < oo (see [7] and [8] ). 



2 Definition and properties of generalized Walsh 
system 

Let a denote a fixed integer, a > 2 and put u a = . 

Now we will give the definitions of Rademacher and generalized Walsh 
systems (see [12] ). 

Definition 4. The Rademacher system of order a is defined by 

k fc + T 



<Po(aO =^a if x ^ 
and for n > 



a a 



, k — 0, 1, a — 1, 



ip n (x + 1) = </?n(z) = (po(a n x). (3) 
Definition 5. The generalized Walsh system of order a is defined by 

■ipo(x) = 1, 

and if n = a^a™ 1 + ... + a„ s a ras where n\ > ... > n s , then 

= <i(z)-... (4) 

Let = {VVi( a; )}£Lo denote the generalized Walsh system of order a. Not 
that ^2 is the classical Walsh system. 

Remark. The generalized Walsh system \l/ a , a > 2 is a complete or- 
thonormal system in L 2 [0, 1) (see [12]). 

The basic properties of the generalized Walsh system of order a are ob- 
tained by R. Paley , H.E.Chrestenson, J. Fine, N. Vilenkin and others (see 
[11]- [16]). 
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Define 

I n ,k — In,k(a) 



k fc + 1 



, k = 0, ...,a n - 1, n = l,2,... 



If y? ra (x) is the nth Rademacher function of order a, then from Definition 4 
it follows 



ip n (x) = u k a =e™ , x e I n +i,k- 
Note some properties of generalized Walsh system: 

Property 1. From definition 5 we have 

il) ak+j (x) = ip k (x) ■ ipj(x), if < j < a k - 1. 



(5) 



(6) 



Denote by 



k=0 



(7) 



the Dirichlet kernel by generalized Walsh system. 

Property 2. The Dirichlet kernel has the following properties (see [12] 



[a\ xel nfi = [0,£); 



D a »(t) = { 



(8) 



U, iG[i,l). 

Property 3. If n = a k + m, < m < k and consequently by (6) - (8) we 
have 

D n (t) = J D afc (t)+^ fc (t)- J D m (t), ie[0,l). (9) 



Property 4- For any natural number m and any t G (0, 1) the following is 



true 



\D m (t)\ <m. 



(10) 
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3 A Basic Lemma 



Denote by 

L k = / D k (t)dt 
Jo 

the kth. Lebesgue constant of the generalized Walsh system {^ a }- 

In [12] it is proved that the Lebesgue constant satisfy L k = 0(\og a k) 
where O depends upon a. Next Lemma shows that there exists a sequence of 
natural numbers {n k } so that the sequence L nk has the same order of growth 
as log a n fc . Namely the following is true: 

Lemma . There exists a sequence of natural numbers {nk} k x L 1 of the 
form 

n 2s = E^ : %+i = t« 2!+1 . s = 0,l,2,..., (11) 

i=0 i=0 

such that 

a k <n k < a k+1 , 

L nk = f Q \D nk (t)\dt > \ ■ (| + l) > Y a ' lo ^ n ^ k ^ L ( 12 ) 
Proof. Note that 

a 2s+2 - 1 a 2 2s 

a 2 — 1 a 2 — I 

_ a 2s+3 - a a 2s+2 - 1 a 2 2s+1 

^2s+i — — n : — — a, ■ — 7> — < -5 7 • a 

o — 1 a 2 — 1 cr — 1 

i.e. 

n fe < ■ • a fe < a fc+1 , A; = 0,1,2,... (13) 
a 2 — 1 

From this and (10) we have 

I^WKl^T-^, *e[0,l), A; = 0,1,2,... (14) 
First we'll prove that 

HH < i5 » 
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Let k = 2s, then we have to prove 

[\ \D n2s (t)\dt>--(s + l), S = 0,l,2,... (16) 

By Definition 5 and (7) for s = we have 

C \D x {t)\dt = C = i - 4 > - • 

j — ?r J — 7T a (x 

Now assume that for some s — 1 the inequality (16) holds, i.e. 

f\ \D n2(a _ 1) {t)\dt> l -.s. (17) 

By (8) and (14) we get 

D a 2 S (t)=a 2s , if tehs,o. (18) 
From (11) it follows that 

n 2s = a 2s + n 2 ( 8 _i) (20) 
and consequently by (9), (17) and (18) for t G I 2s ,o we have 

\Dn 2s (t)\ = I^W+^W'Vd^I ^ 



Il>« ? .(*)|-Pn a( ._ 1) (*)l>^— ^-a 2- 

Co 



Hence, taking into account that ( 2 L 2 , -57) C /2s = 0, -57), we obtain 

It i^«i*>^-«*-&-^) = 



a 2 - 2 a 2 - 1 a 2 - 2 1 



a 2 — 1 a 2s+2 a 2 a 
From (8), (9), (17) and (20) follows 



> -. (21) 



|A> 23 (0l^> /! | J Dn 2(s _ 1) (t)|^>^"S. 



Hence and from (21) we conclude 

f\ \D n2s {t)\dt = 

\D n2s (t)\dt+ f\ \D n2s (t)\dt> 



- + -•«>-• (s + 1), s = 0,l,2,... (22) 
a a a 



In a case = 2s + 1 (s = 0, 1, ...) we have to prove 
[\ \D n2s+1 (t)\dt>^-(s + l + l 



a 2s + 3 

For s = this inequality holds because in this case n 2s+ i — n\ — a and 

-1 1 

adt = a • I 

n.° ay 



/>.(«)!*=/:«■*=<»•(;- si) 



1 / 1\ 13 
- • a- - > - • -. 

a V a/ a 2 

The next reasonings are similar to a case when k = 2s. 

Since a k <n k < a k+1 then log a n k < k + 1 and consequently 



Ln k = [\D nk (t)\dt> f\ \D nk {t)\dt>~- 



1 f k \ 1 
2^ 2 + 1 P^T 10 ^ 



Completing the proof. 
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4 The Main Theorem and It's Proof. 



In [10] we proved the following theorem: 



Theorem 1. Let a sequence {M n }^ =1 be given so that 



lim (M 2fc - M 2fc „i) = +oo. 



Then the Walsh subsystem 



{W nk (x)y? =1 = {W m (x): M 2s -i <m< M 2s , s = l,2,...} (1) 



is not a quasi- greedy basis in its linear span in L 1 [0, 1]. 

Let \I> a = {■?/>„ (x)}^ denote the generalized Walsh system of order a. 
From Corollary 2.3 (see [8]) it follows that generalized Walsh system is 
not a quasi-greedy basis for L p [0, 1] if 1 < p < oo. 
In this paper we prove the following theorem. 

Theorem 2. There exists a function f(x) belongs to L 1 ^, 1) such that 
the approximate G n (f, with regard to the generalized Walsh system does 
not converge to f(x) by L 1 ^, 1) norm, i.e. the generalized Walsh system is 
not a quasi-greedy basis in its linear span in L 1 . 

Proof. Let a > 2 denote a fixed integer. For any natural k we set 



It is easy to see that the Fourier coefficients by generalized Walsh system of 
the function fk(x) are defined as follows 




(23) 



i 



(fc) 



i + 2"* if a^ 2 < i < a k \ 



(24) 



Now we consider the following function 



oo oo 



i=l k=l 
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E 



° 1 / 1 \ 



(25) 



where 



i= a ( fc - 1 ) 



C i = Cf> 2/ a^ 2 < 2 < a k \ (26) 

Now we will show that f(x) G -^ 1 [0, 1]. For this we represent the function 
f(x) in the following way: 



f(x) = g(x) + h(x), 



(27) 



where 



9&) = E p 

fc=l K 



a fc -1 



E ^(X) 
i=a( fe - 1 ) 2 



oo ^ 

E p 

fc=i K 



fc=i 



a" -1 



E 2-*.^(x) 

i=a(fc- 1 ) 2 



D ak 2 (x) - D a(k _ 1} 2 (x) 



3=1 



For the function g(x) and from (8) and definition 5 we have 

-1 OO J 

y < 2 -E^ 



< oo 



which means g(x) G -L 1 [0, 1]. 
Analogously 

-1 OO J 

i.e. G L^O, 1]. Hence and from (27) it follows that f(x) G L^O, 1]. 
For any natural k we choose numbers i, j so that 



(fe+i) 2 



Then 



a^" 1 ) 2 <t<a k2 <j<a 



(A; + l)2 +2 ^ < P +2 "' 



and from (24) we have Cf +1) (/) < C[ k \f). 
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Analogously for any number i, 1 ^ < i < a fc2 , we have 

7¥ + 2 ~ (m) < A + 2 ~*> 
k 2 k 2 

i-e. Cg4(/) < Cf fc >(/). 

Thus for any natural numbers i we get 

Ci+i(/) < <W). 

On the other hand if % — y oo then k — y oo (see (24)). Then from (24) and 
(26) we get Q(f) \ 0. 

For any numbers so that 

a W +m k <a*, (28) 

by (24) - (26) and Definition 1 we have 

a (fc-l) 2 +m) ,_ 1 a (fc-l) 2 +m ,,_i 

E cf fc) .^(x) = ^ E 

a (fc-i) 2 +mfe _i 

x: -•^(x) = j 1+ j 2 . (29) 

i=a (fc-i) 2 

Taking into account (6) and (7) we get 

J l = E ^) = yi E V>-D 2 +i (z) = 

K i=a(*-i) 2 i= 

^ m fc -l 

7^ • V>-D 2 (^) ' E ^i(^) = 7^ • V>-D 2 ( X ) • An fc (z). 
K i=0 K 

l^ 2 |< E 2 |l^)l< E 7} < 2- a(fc - 1) + 1 . 

From this and (29) we obtain 
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I G a(k - 1)2+mk (f^a)-G ak 2(f^ a ) \> 

~\i, a ^ 1 Ax)\\D mk {x)\-2- a{k - 1)2 ^ = 

±- 2 -\D mk (x)\-2-« (k - 1)2 +\ (30) 

Now we take the sequence of natural numbers m v defined by Lemma (see 
(11) (12))such that a^" 1 ) 2 <m u < a^ 2+l . 
Then from (30) we have 

jf I G a(k _ 1)2+mk (f,V a ) - G ak2 (f,^ a ) | dx > 

1 • jT 1 \D mk (x)\dx - 2- (fc - 1)2 + 1 > ^ • log a m fe - 2- (fc - 1)a + 1 > 

(fe ~ 1)2 - 2- (fc - 1)2 + 1 > 1 - 2 - (fc - 1)2 + 1 > Ci, k > 4. 
2a • k 2 4a 

Thus the sequence {G n (f, ^ a )} does not converge by L x [0, 1] norm, i.e. 
the generalized Walsh system \l/ a is not a quasi-greedy basis in its linear span 
in ^[0,1]. 

Completing the proof. 
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